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LISTING OF CLAIMS 



1 . (original) A method for automatic design of a processor datapath from an input 
specification including a register file specification, a set of specified processor operations and 
a desired instruction level parallelism among the specified operations, the method comprising: 

determining sets of mutually exclusive operations from the specified processor 
operations based on the desired instruction level 

parallelism; 

programmatically assigning instances of functional units from a macrocell library to 
the sets of mutually exclusive operations, such that each specified operation is associated 
with a corresponding frinctional imit; 



programmatically determining a resource allocation of register file ports to ports of the 
fiinctional units; and 



programmatically synthesizing register files with the allocated read/write ports and 
interconnects between the ftinctional units and the allocated read/write ports. 

2. (original) The method of claim 1 wherein the ports of the ftinctional units each have a 
corresponding register file port request and programmatically determining the resource 
allocation includes: 

programmatically allocating a minimum number of read/write ports that satisfies all of 
the port requests. 
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3. (original) The method of claim 1 wherein the specification of parallelism among operations 
is specified as exclusion relationships among operations that indicate which operations cannot 
be executed concurrently. 

4. (original) The method of claim 3 wherein the input specification further includes: 

a mapping between the specified operations and register file types in the register file 
specification; and 

operation formats describing inputs and outputs of the specified 

operations. 

5. (original) The method of claim 1 wherein the synthesized functional units include macrocell 
instances, the synthesized register files include register file instances, and the interconnect 
includes macrocell instances of wires, buses, muxes, or tri-states. 

6. (original) The method of claim 1 wherein determining sets of mutually 
exclusive operations includes: 

finding maximal cliques of mutually exclusive operations based on 
exclusion relations derived fi-om the input specification. 

7. (original) The method of claim 1 wherein synthesizing functional units 
includes: 
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building a list of valid fimctional units based on opcodes and 
latency of the specified operations; 

from the list, selecting functional units such that each functional 
unit covers a maximum number of operations in a set of mutually 
exclusive operations. 

8. (original) The method of claim 1 including: 

using the instruction level parallelism from the input specification 

to identify which functional unit ports can be allocated to the same register port, and 
allocating selected functional unit ports to a single, shared register port. 

9. (currently amended) A computer readable medium having s oftwar e for performi ng 
computer readable code that when executed causes the computer to perform the steps of the 
method of claim 1 . 

10. (original) A method for automatic synthesis of functional units in a 
programmable processor datapath, the method comprising: 

from an input specification defining a set of specified processor 
operations and instruction level parallelism among the specified 
operations, 

determining sets of mutually exclusive operations; 
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programmatically assigning instances of functional units from a 
macrocell library to the sets of mutually exclusive operations, such that 
each specified operation is associated with a corresponding functional 
unit; and - 

programmatically synthesizing the functional units from the 
macrocell library such that the functional units are described in a 
hardware description language. 

11. (original) The method of claim 10 wherein determining sets of mutually exclusive 
operations includes: 

finding exclusion cliques where each clique represents a maximal set of mutually 
exclusive operations; and 

wherein assigning instances of functional units includes programmatically selecting instances 
of functional units to cover the cliques from the macrocell library. 

12. (original) The method of claim 1 1 wherein synthesizing functional units includes: 

building a list of valid fimctional units based on opcodes of the specified operations; 

from the list, selecting funcfional units such that each functional unit covers a maximum 
number of operations in a set of mutually exclusive operations. 
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13. (original) The method of claim 10 wherein functional unit instances are assigned such that 
the semiconductor area covered by functional units in the processor design is minimized, 

14. (original) The method of claim 10 wherein the functional unit instances are assigned such 
that the number of operations covered by each of the functional unit instances is maximized. 

15. (currently amended) A computer readable medium having softwar e for p e rformi ftg 
computer readable code that when executed causes the computer to perform the steps of the 
method of claim 10. 

16. (previously presented) A method for automatic synthesis of a register file and functional 
unit-register file interconnect in a processor, based on an input specification of register file 
types in the processor, specified processor operations, desired instruction level parallelism 
among specified operations and functional units in the processor, 

the method comprising: 

for each type of register file specified in the processor, establishing a set of read/write 
port requests between the functional units and each of the register file types; 

programmatically computing a resource allocation of register ports in the register file 
types to read/write port requests, including determining how to share a register port for two 
or more functional unit ports based on the specification of instruction level parallelism among 
the specified processor operations; and 

programmatically synthesizing register files with the allocated read/write ports and 
interconnects between the functional units and the allocated read/write ports. 
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17. (original) The method of claim 16 wherein the resource allocation uses a contiguous 
allocation heuristic that simplifies interconnect layout by allocating register port requests 
from a functional unit to contiguous register ports. 

18. (currently amended) A computer readable medium having softwar e for p e rforming 
computer readable code that when executed causes the computer to perform the steps of the 
method of claim 1 6. 

19. (previously presented) The method of Claim 16 wherein said input specification 
comprises a desired set of machine operations together with an abstract specification of 
concurrency and resource sharing constraints. 

20. (previously presented) The method of Claim 19 wherein a concurrency constraint 
identifies which operations are allowed to be issued at the same time, while a resource sharing 
constraint identifies which operations cannot be issued at the same time. 
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